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Abstract. The goal of this paper is to provide some basic structure information on 
derivations in finite semirings. 



1. Introduction 

Over a period of sixteen years differential algebra went from being an approach that many 
people mistrusted or misunderstood to being a part of algebra that enjoys almost unquestioned 
acceptance. This algebra has been studied by many authors for the last 60 years and especially 
the relationships between derivations and the structure of rings. The notion of the ring with 
derivation is quite old and plays an important role in the integration of analysis, algebraic 
geometry and algebra. In the 1940's it was discovered that the Galois theory of algebraic 
equations can be transferred to the theory of ordinary linear differential equations (the Picard- 
Vessiot theory). In the 1950's the differential algebra was initiated by the works of J. F. Ritt 
and E. R. Kolchin. In 1950, Ritt [11] and in 1973, Kolchin [9] wrote the classical books on 
differential algebra. 

The theory of derivations plays a significant role not only in ring theory, but also in 
functional analysis and linear differential equations. For instance, the classical Noether-Skolem 
theorem yields the solution of the problem for finite dimensional central simple algebras (see 
the well-known Herstein's book [6]). One of the natural questions in algebra and analysis is 
whether a map can be defined by its local properties. For example, the question whether a 
map which acts like a derivation on the Lie product of some important Lie subalgebra of 
prime rings is induced by an ordinary derivation was a well-known problem posed by Herstein 
[5]. The first result in this direction was obtained in an unpublished work by Kaplansky, who 
considered matrix algebras over a field. Herstein's problem was solved in full generality only 
after the powerful technique of functional identities was developed, see [1]. In 1950's, Herstein 
([4], [5], [7]) started the study of the relationship between the associative structure and the 
Jordan and Lie structures of associative rings. 

An additive mapping D from R to R, where R is an associative ring, is called a Jordan 
derivation if D(x 2 ) = D(x)x + xD(x) holds for all x G R. Every derivation is obviously a 
Jordan derivation and the converse is in general not true. 

It is important to note that the definition of Jordan derivation presented in the work by 
Herstein is not the same as the one given above. In fact, Herstein constructed, starting from 
the ring R, a new ring, namely the Jordan ring R, defining the product in this aob = ab + ba 
for any a,b G R. This new product is well-defined and it can be easily verified that (R, +, o) is 
a ring. So, an additive mapping D, from the Jordan ring into itself, is said by Herstein to be 
a Jordan derivation, if D(a o b) = D(a) o b + a o D(b), for any a,b G R. So, in 1957, Herstein 
proved a classical result: "If R is a prime ring of a characteristic different from 2, then every 
Jordan derivation of R is a derivation." 

During the last few decades there has been a great deal of works concerning derivations 
Di in rings, in Lie rings, in skew polynomial rings and other structures, which commutes, i.e. 
/; ( /;, = DjDi. 
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What we know about derivatins in semirings? Nothing, or almost nothing exept the 
definition in Golan's book [3] and a few propositions. 

This paper is an attempt to start a study of derivations in finite semirings. Following 
Herstein's idea of multiplication in Jordan ring, we construct derivations in the endomorphism 
semiring of a finite chain. 

The paper is organized as follows. After the second section of preliminaries, in section 3 we 
introduce a semiring consisting of endomorphisms having an image with two fixed elements 
called a string. In such a string we consider the arithmetic and some kinds of nilpotent elements 
and subsemirings. In section 4 we construct a mapping D from the given string into itself and 
prove that D is a derivation in one subsemiring of the string. Then we show that the semiring 
is a maximal differential subsemiring of this string. Section 5 is devoted to the construction 
of maps S a from given string into itself. They are Jordan multiplications, and we are studying 
their properties. The main results are that 5 a are derivations which commute and that the 
set of all derivations is a multiplicative semilattice with an identity and an absorbing element. 
In section 6 we generalize the notion of string and consider the arithmetic in such strings. In 
section 7 we give some counterexamples and show that the maps 5 a , where a are from the 
whole string, are derivations in an ideal of this string. Finally in this section we consider a 
class of maps which are the derivations in the whole string. 



An algebra R = (R, +, .) with two binary operations + and • on R, is called semiring if: 

• (R, +) is a commutative semigroup, 

• (R, •) is a semigroup, 

• both distributive laws hold x • (y + z) = x ■ y + x • z and [x + y) • z = x ■ z + y ■ z for any 

x,y,z G R. 

Let R = (R, +, .) be a semiring. If a neutral element of semigroup (R, +) exists and 
satisfies • x = x ■ = for all x G R, then it is called zero. If a neutral element 1 of semigroup 
(R, •) exists, it is called one. 

An element a of a semiring R is called additively (multiplicatively) idempotent if a + a = a 
(a • a = a). A semiring R is called additively idempotent if each of its elements is additively 
idempotent. 

An element a of a semiring R is called an additively (multiplicatively) absorbing element 
if and only if a + x = a (a • x = x ■ a = a) for any x G R. The zero of R is the unique 
multiplicative absorbing element; of course it does not need to exist. Following [10], an element 
of a semiring R is called an infinity if it is both additively and multiplicatively absorbing. 

Facts concerning semirings, congruence relations in semirings and (right, left) ideals of 
semirings can be found in [3] and [10]. 

An algebra.M with binary operation V such as 

• a V (b V c) = (a V b) V c for any a,b,c G M; 

• aV6 = 6Va for any a, b G Ai ; 

• a V a = a for any a E M.. 

is called semilattice (join semilattice). 

Another term used for M. is a commutative idempotent semigroup - see [15]. For any 
a, b G M. we denote a < b <^=^> a V b — b. In this notation, if there is a neutral element in 
M, it is the least element. 
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For a semilattice At the set Sm of the endomorphisms of At is a semiring with respect to 
the addition and multiplication defined by: 

• h = f + g when h(x) = f(x) V g(x) for all x G At, 

• h — f ■ g when = / (g(x)) for all x G At. 

This semiring is called the endomorphism semiring of At. It is important to note that 
in this paper all semilattices are finite chains. Following [12] and [13] we fix a finite chain 
C n = ({0, 1, . . . , n — 1} , V) and denote the endomorphism semiring of this chain with Sc n - 
We do not assume that a(0) = for arbitrary a G £c„- So, there is not a zero in endomorphism 
semiring Sc„- Subsemiring Sc n = £-c n °f ^c n consisting of all maps a with property a(0) — 
has zero and is considered in [12] and [15]. 

If a G Sc n such that f(k) = for any k G C n we denote a as an ordered n-tuple 
Ho, iii ^2, • • • , i n -i I- Note that mappings will be composed accordingly, although we shall 
usually give preference to writing mappings on the right, so that a ■ (3 means "first a, then j3". 

For other properties of the endomorphism semiring we refer to [8], [12], [13] and [15]. 

In the following sections we use some terms from book [2] having in mind that in 
[14] we show that some subsemigroups of the partial transformation semigroup are indeed 
endomorphism semirings. 

3. Strings of type 2 

By ST1Z{a, b} we denote subset of £ Cn consisting of endomorphisms with image {a, b} 
(either {a}, or {b}) where a, b G C n . This set is called a string of type 2. So, for fixed 
a,b G C n and a < b, a string of type 2 is 

STTZ{a, b} = {la, . . . ,al,la, . . . ,a,bl, . . . ,la,b, . . . ,bl,lb, . . . ,bl}. 

In the semiring £ Cn there is an order of the following way: 

For two arbitrary endomorphisms a = I ko, k±, . . . , k n -\ I and j3 = I Iq, h, . . . , l n -\ I the 
relation a < (5 means that ki < li for alH = 0, 1, . . . , n — 1, i.e. a + (3 = (3. 

With regard to this order each of sets ST1Z{a, b} is an n+ 1 - element chain with the least 
element I a, . . . , a I and the biggest element lb, . . . ,bl. Hence string STlZ{a, b} is closed under 
the addition of semiring £c n . It is easy to see that the composition of two endomorphisms with 
images {a, b} is an endomorphism of such type. So, we have 

Proposition 3.1 For any a,b G C„ string ST1Z{a, b} is a subsemiring of semiring Sc n - 

Note that string STlZ{a, b} is not a subsemiring of semiring £^ n £^ (see [13]), namely 
12,2,3,31 e Eg, but 12,2,3,31$ £g. 

Let us denote the elements of semiring ST1l{a, b} by a a k ' b , where k = 0, . . . , n is the number 
of the elements of C n with an image equal to b, i.e. 

al ,b — la,..., a, b,...,b I. 

k 

When a and b are fixed, we replace a^ b by 

Proposition 3.2 Let a,b G C n and ST1Z{a, b} = {a , . . . , a n }. For every k = 0, . . . , n 
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follows 

&k • cn s = a , where < s < n — b — 1 

ttfe ' ®s = ttfc, where n — b < s < n — a — 1 . 

ttfe • «s = (%n-> where n — a < s < n 

Proof. Let us multiply a k ■ a s , where < s < n — b — 1. This means that at least 6+1 
elements of C n have images under endomorphism a s equal to a and then 6 is not a fixed point 
of a s . Hence, for all % G C n follows 

/ / f Q!s(a), if i < n — A; — 1 

(a k ■ a s )(z) = «.(a fc (0) = j ^ . f . > n _ fc = a 

which means that a k • a s = a . 

Let us multiply a k • a s , where n — b < s < n — a — 1. Now a and 6 are both fixed points of 
the endomorphism a s . Hence, for all % G C n follows 

/ \/-\ / /.\\ f ct s (a), if 2 < n — k — 1 fa, ifi<n — A; — 1 , 

(«*•«.)(«) = «.(«*(«)) = | Qa(6)> i fi > n _^ =( 6> ifi>„-ib =afc W 

which means that • a s = a^. 

Let us multiply • a s , where n — a < s < n. This means that at least n — a elements of C n 
have images under endomorphism a s equal to b and then a is not a fixed point of a s . Hence, 
for all % G C n follows 

/ w\ / /-w f ot s (a), if i < n — k — 1 . 

(«*•«.)(») = «.(«*(«)) = | Qa(6)j ifi > n _fc = fo 

which means that a k • a s = a n . 

The endomorphism a is called a — nilpotent if for some natural k follows that a k = a 
and respectively, b - nilpotent if a k = a n . From the last proposition follows that in both 
cases k — 2 and 

Corollary 3.3 For any a,b G C n the set: 

a. N a = {ceo, • • • , a n -b-i} of all a - nilpotent elements is a subsemiring of semiring 
STTZ{a,b}. 

b. Nb = {a n - a , • • • , a n } of all b - nilpotent elements is a subsemiring of semiring STlZ{a, b}. 

c. Id a h = {a n -b, . . . , a„_„_i} of all idempotent elements is a subsemiring of semiring 
STTZ{a,b}. 

Note that all idempotent elements in semiring Sc n do not form a semiring. 

The constant endomorphisms la,...,al and lb, . . . ,bl are called centers of semirings 
and £(P, respectively. So, we may imagine that string ST1Z{a, 6} "connects"the two centers 
I a, . . . , a I and lb, . . . ,bl. Semiring N a is a subsemiring of , analogously N b is a subsemiring 
of an( j semiring iii a) & is a subsemiring of fl £^ . 

Let us consider the subset S a j } = {&o, ■ ■ ■ , Oi n -a-i} °f the ST1Z{a, 6}. Obviously, the set 
S a> b is closed under the addition. So, immediately from Proposition 3.2 follows 

Corollary 3.4 For any a,b G C n the set S a>b is a subsemiring of semiring ST1Z{a, 6}. 
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Note that semiring S a ,b is a disjoint union of semirings N a and Id a ,b- 

From dual point of view we consider the subset T a>b = {a n -b, ■ ■ ■ , a n } of string STlZ{a ) b}. 
This set is also closed under the addition and from Proposition 3.2 we have 

Corollary 3.5 For any a,b G C n the set T a>b is a suhsemiring of semiring ST1Z{a, b}. 

Note that semiring T a>b is a disjoint union of semirings Id a ,b and N b . 

4. Derivation D 

Now we consider set DS a>b = {a , . . . , a n _ 6 }. Clearly this set is closed under the addition. 
Let a k , oti G DS ajb and k,l ^ n — b. Then from Proposition 3.2 follows that a k • a\ = a . Also 
we have a n -b • « s = ao 5 • oi n - b = and cc n _6 • a n - b = « n -fi- Thus we prove 

Proposition 4.1 For any a,b G C n set is a suhsemiring of semiring S ajb . 

Note that in semiring DS a ,b endomorphism ao is the zero element and endomorphism a n - b 
is the unique right identity. Semiring DS a>b consist of all a - nilpotent endomorphisms and the 
least idempotent endomorphism. 

Now we define a mapping D : STlZ{a, b} — > STTZ{a,b} by the rules D(a k ) = cx k -i for 
any k — 1, . . . , n, and D(a ) = a . 

Let a k ,a£ G STlZ{a, b] and k > £. Then .D(a!fc + cty) = D(a k ) = a k _i = otk-i + a^-i = 
D(a k ) + D(ai), that means D is a linear mapping. 

Let 0^,0^ G A" a . Then from Proposition 3.2. follows that D(a k ai) = D(ao) = «o and also 
D(a k )a t = a k -ia e = a , a k D(a e ) = a k ae-i = a . So, we have 

D(a k a t ) = D(a k )a e + a k D(a e ). 

Since the same equalities are hold if we replace a k with a n _ b , then it follows 

D(a n - b ae) = D(a n - b )ae + a n - b D(ae). 

For any a k G N a we compute D(a k a n - b ) = D(a k ) = a k -i, D(a k )a n - b = a k -\a n - h = ot k -i 
and a k D(a n - b ) = a k a n _ b ^i = a . So, we have 

D(a k a n - b ) = D(a k )a n _ b + a k D(a n - b ). 

Also we compute D(a 2 n _ b ) = D(a n - b ) = cc n _ 6 _i and D(a n - b )a n - b = a„_ 6 _i«„_ fo = a n -&-i, 
a n - b D(a n - b ) = a n _ b a: n _ b _i = a . So, it follows 

D ( a l-b) = D(ai n - b )a n - b + a n ^ b D(a n - b ). 

Thus, we prove 

Proposition 4.1 For any a,b G C n mapping D is a derivation in semiring DS a ,b- 

Now we prove that there are not differential semirings (under derivation D) containing 
DS a ,b, which are subsemirings of STlZ{a, b}. 

Let a k G Id atb , where k > n — b. We compute D(a\) = D(a k ) = a k -\ and from Proposition 
3.2 follows D(a k )a k = a k _ia k = a k _i and a k D(a k ) = a k a k _i = a k . This means that 
D ( a l) ^ D(a k )a k + a k D(a k ). 
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Let a k E N b . We compute D(a\) = D(a n ) = a n -±, D(a k )ak = OL k ^\a k = cx n and 
a k D(a k ) = a k a k -i = { ™~ a ' , f , . Hence D(a k )a k + a k D(a k ) = a n ^ a n _i = 

j Ct^^ II fv ^* 77/ tt 

Thus we prove that D is not a Jordan derivation, see [Herst], in any subset of STIZ{a, b}, 
which contains DS a ,b, that means D is not a derivation. So, follows 

Proposition 4.2 Tie semiring DS a>b is the maximal differential suhsemiring (under the 
derivation D) of string ST1Z{a, b}. 

Note that each of subsets I = {ao}, I\ = {a ,a\}, . . ., I n -b-i = N a is a subsemiring of 
N a with trivial multiplication a k ae = «o for an y < k,£ < n — b — 1. Since these semirings 
I k , < k < n — b — 1, are closed under derivation D, then are differential subsemirings of 
DS a fi- But from Proposition 3.2. follows that 4 are ideals in semiring DS a , b - Hence 

Proposition 4.3 In semiring DS a ^ b there is a chain of differential ideals 
I C • • • C I k = {a , . . . , a k } C • • • C 4-b-i = N . 

Let R be an arbitrary differential semiring with derivation d and / is a differential ideal of 
R. We consider 



/ = {x\x ER,3nENU {0}, d n (x) E 1} . 



L 

Let x, y E / J where d m (:r) G / and cf l (y) G I. If m < n we have d n (x) = d n ~ m (d m (x)) G I. 
Jr 

Then, using that d is a linear map, follows d n (x + y) — d n (x) + d n (y) G /, that is x + y G / J. 

m+n / _|_ \ 

On the other hand, d m+n (xy) = ( I )d m+n ~ k (x)d k (y) G /, which means that 

fc=o ^ ' 

xy G / I. It is clear that x E I implies d(x) E l. Thus, we prove 
Jr Jr Jr 

Proposition 4.4 Let R he a differential semiring with derivation d and I is a differential 

ideal of R. Then / I is a differential subsemiring of R. 
Jr 

Using Propositions 4.3 and 4.4 we can describe the "differential structure "of semiring DS a>b . 

Corollary 4.5 For every differential ideal I k of semiring DS a , b , where k — 0, . . . , n — b — 1, 
follows DS afi = I k . 

JDS afi 

5. Derivations in string STlZ{a 1 b] 

Now we use the well known Jordan multiplication in associative rings to define some new 
derivations in strings STIZ{a, b}. 

Let a E STlZ{a, b}. We define a mapping 5 a : STlZ{a, b} — > STlZ{a, b} by the rule 

S a (a k ) = aa k + a k a for any k — 0, 1, . . . , n. 
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The main result in this section is 

Theorem 5.1 For any a,b G C n and arbitrary a G STlZ{a, b} mapping 8 a is a derivation 
in string STTZ{a, b}. 

Proof. From5 a (a k +a e ) = a(a k +a £ ) + (a k +a e )a = aa k +a k a+aai+a e a = S a (a k )+5 a (a e ) 
where k, £ G {0, . . . , n} follows that mapping 5 a is a linear. 
Now we prove equality 

8 a (a k a t ) = 5 a (a k )at + a k S a (a e ). (1) 

Case 1. Let a G N a . 

• If a k G N a , then S Q (a k ) = aa k + a k a = a® + ol$ = a$. 

• If a k G /d a) b, then S a (a k ) = aa k + a^a = a + a>o = a. 

• li a k E iVfr, then 5 a (a:fc) = aa^ + a^a = a n + «o — ««■ 

1.1. Let an G iV a . Then 5 a (a k a e ) = 5 a (a ) = a , 5 a (a k )ae = a and a k 5 a (ae) = a k a = a . 
So, (1) holds. 

1.2. Let at G N b . Then 5 a (a fc c^) = S a (a n ) = a n , S a (a k )a e = a n and a k 5 a (a e ) = a k a n = 
a n . So, (1) holds. 

1.3. Let a k G N a ,a e G Id a , b . Then 5 a (o; fc Q;^) = S a (a k ) = a , 5 a (a k )a e = a ae = a and 
a k S a (a e ) = a k a = a . So, (1) holds. 

1.4. Let a k ,a e G Id ayb . Then <5 Q (ai fc a^) = 5 a (a k ) = a, 5 a (a k )a t = aa e = a and a k S a (a e ) = 
a k a = a . So, (1) holds. 

1.5. Let a k G N b ,a e G Id a>b . Then 5 a (a k a e ) = 5 a (a k ) = a n , 5 a (a k )a e = a n a e = a n and 
a k 5 a (ae) = a k a = a^. So, (1) holds. 

Case 2. Let a G Id ajb . 

• If a k G iV , then ^(ctfc) = aa^ + = a + ctk = a k . 

• If a k G iii a ,b) then 5 a (a;fc) = aa^ + a^a = « + 

• If a fe G iV 6 , then 5 a (a fc ) = aa k + a k a — a n + a k — a n . 

2.1. Let ae G N a . Then (1) holds after the same equalities like in 1.1. 

2.2. Let oi£ G N b . Then (1) holds after the same equalities like in 1.2. 

2.3. Let a k G N a ,a e G Id a ^ b . Then 5 a (a k ae) = 5 a (a k ) = a k , 5 a (a k )ae = a k a e = a k and 
a k 5 a (a e ) = a k (a + a e ) = a k a + a k ae = a k + a k = a k . So, (1) holds. 

2.4. Let a k , a e G Id a>b . Then 5 a (a k a e ) = 5 a (a k ) = a + a k , 5 a (a k )a e = (a + a k )a e = a + a k 
and a k 5 a (ae) = a k (a + ae) = a k . So, (1) holds. 

2.5. Let a k G N b ,a e G Id a>b . Then 5 a (a k a e ) = 5 a (a k ) = a n , 5 a (a k )a e = a n a e = a n and 
a k 5 a (ae) = a k (a + a t ) = a k . So, (1) holds. 

Case 3. Let a G N b . 

• If a k G iV , then 5 Q (a;fe) = aa^ + = a + a n = a n . 

• If afc G ic2 a ,&, then 5 a (o;fc) = + a^a; = a + a n = a n . 

• If a k G A^f,, then <5 a (a; fc ) = aa^ + a fc « = + = a n . 

3.1. Let G iV a . Then <5 a (a fc «£) = S a (a ) = a n , 5 a (a k )a e = a and a k S a (a e ) = a k a n = 
a n . So, (1) holds. 

3.2. Let ae G N b . Then (1) holds after the same equalities like in 1.2. 

3.3. Let a k G N a ,a e G Id a , b . Then 5 a (a k ae) = 5 a (a k ) = a„, 5 a (o;fc)a^ = a n a t = a n and 
afe^a(a^) = a^a,, = a n . So, (1) holds. 

3.4. Let a k ,a e G Id ayb . Then 5 a (a fc o;^) = 5 a (a k ) = a n , 5 a (a k )a e = a n ai> = a n and 
ot k ?> a {pte) = a k a n = a n . So, (1) holds. 
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3.5. Let a k G N b ,a e G ld a)b . Then 8 a (a k a e ) = 8 a (a k ) = a n , 8 a (a k )ae = a n ag = a n and 
Oi k 8 a {a^) = a k a n = a n . So, (1) holds and this completes the proof. 

Proposition 5.2 All the derivations 8 a , where a G STTZ{a, b} commutes. 

Proof. Let a,/3 G N a . For arbitrary a k G N a follows 5 a (a k ) = ao and 8p(a k ) = «o what 
implies 8 a ■ 8p — 8p ■ 8 a . For arbitrary a k G Id a , b we have 8 a (a k ) = a and 8p(a k ) = (3. Then 
5/3(5 Q («fc)) = 5p(a) = a and 8 a (8p(a k )) = 8 a ((3) = a what implies 8 a - Sp = 8p ■ 8 a . 

Let a G iV a , /3 G Id a ^ b . For arbitrary a fc G N a we have <5 Q (o;fc) = a and ^(a^) = a fc- So, 
8 a {8p(a k )) = a = 8p(8 a (a k )), i.e. 8 a -8p = 8p-8 a . For arbitrary a fc G Jd 0j6 we have 5 Q (a fe ) = a k 
and ^(ctfe) = (5 + a fc . Then ^(^(afc)) = (3 + a k and ^(^(afc)) = + a k ) = (5 + c* fc , that 
is 5 a -5p = 5p- 8 a . 

Let a, /3 G /rf a ,6- For arbitrary a k G A a follows <5 a (afc) = a k and 5p{a^) = a k what implies 
" dp — bp " 5 a . For arbitrary a k G Jd 0) 6 we have 8 a (a k ) = a + a k and 8p(a k ) — j3 + a k . Then 
8p(8 a (a k )) = 8p(a + a k ) = (3 + a + a k and 8 a (8p(a k )) = 8 a ((3 + a k ) = a + (3 + a k , that is 
5 a -5p = 5p- 8 a . 

Let (3 G N b . For arbitrary a k follows 8p(a k ) = a n . Then for any a G STTZ{a, b} we have 
5a(^(ttfc)) = 8 a (a n ) = a n and 8p(8 a (a k ) = a n , i.e. 5 Q • Sp = Sp ■ 8 a . 

When a k G N b , then 5 Q (aifc) = a n and 8p(a k ) = a n for any a, j3 G STTZ{a, b} what implies 

Now we ask what structure has the set A of all derivations 8a, where a G STlZ{a ) b}. 
First, we consider two examples. 

Example 5.3 Let us fix a = and examine string STTZ{0,b}. Consider the set of 
derivations A = {8 a \ a G Id 0>b }. Here only a n is an element of semiring N b . For any b, 
< b < n — 1, we compute 8 anb (a k ) = a k for all a k G A a . It is clear that 8 anb (a n - b ) = ®-n-b 
and <5 an _ b (a fc ) = a n _ b a k +a k a n _ b = a n _ h +a k = a k for all a k G J<2 ,&- Moreover, 8 an _ b (a n ) = a n . 
Hence, 8 anb is an identity map. 

Let £,m G {n — b, . . . , n — 1}, that is ag, a m G Ido jb , and £ < m. Then follows = 
8 am {a k ) = OL k for all a k G A a and also 8 ae (a n ) = 8 am (a n ) = a n . For arbitrary a k G Id 0>b we 
have 5 a< ,(afc) = ag, where a k < ae and 8 ae (a k ) = a k for any k G + 1, . . . , n — 1}. Hence, 
8 am (8 ae (a k )) = 8 am (a k ) for every a k G Id , b . Thus, <5 Qm • 6 at = 8 am when £ < m. 

So, we conclude that the set of derivations A = {8 an b , . . . , 5 Qn _ 1 } is a commutative 
idempotent semigroup, i.e. semilattice with identity 8 an b . 

Example 5.4 Let us fix a = n — 2 and b — n — 1. Now we compute the values of derivations: 

5 Qo (ao) = "o, <W a i) = «o, 5« ( a 2) = a n , • • • , 5 Q0 (o; n ) = a n , 
5 Q i(ao) = «o, 5 Ql (ai) = «i, 5 ai (a 2 ) = a n , • • • , S ai (a n ) = a n , 
8 a2 (a ) = a n , 8 a2 (ai) = a n , 8 a2 (a 2 ) = a„, . . . , 5 a2 (a n ) = «n, 



8 an (ao) = a n , 8 an (ai) = a n , 8 an (a 2 ) = a n , . . . , 8 an (a n ) = a n . 

Hence, 8 a2 = ■ ■ ■ = 8 an . It is easy to verify that 8 2 ao = 8 ao , 8 ao ■ 8 ai = 8 ao , 8 ao ■ 8 a2 = 8 a2 , 
= 8 ai , 8 ai ■ 8 a2 = 8 a2 and 8 2 a2 = 8 a2 . 
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So, we conclude that the set of all derivations in string STTZ{n—2, n— 1} is the commutative 
idempotent semigroup A = {5 ao ,S ai ,5 a2 } with multiplication table 





$a 




$a 2 


$a 


$a 


$a 


s a2 










8 a2 


8 a2 


8 a2 


£*2 



Theorem 5.5 For any a,b G C n the set of derivations A = { 5 ao , . . . , S an a } in string 
ST7Z{a, b} is a semilattice with an identity 5 n _ b and an absorbing element 5„_ a . 

Proof. Using Proposition 3.2 and reasonings similar to those in proof of Theorem 5.1 we 
consider three cases. 

Case 1. Let ae G iV a . It follows 

• a^a k = a k ae = a , where a k G N a and then S ae (a k ) = a ; 

• a^a k = ae and a k ai = a , where a k G ld ab and then 8 at (a k ) — a h 

• a^a k = a n and a k ae = a , where a k G N b and then S ae (a k ) = a n . 
Case 2. Let ae G Id ab . It follows 

• oigCik = ao and a k ae = a k , where a k G N a and then 5 ae (a k ) = a k ; 

• a e a k = a t and a k a t = a k , where a k G Id a;b and then 5 ae (a k ) = a e + a k ; 

• aea k = a n and a k ae = a k , where a k G N b and then 5 ae (a k ) = a n . 
Case 3. Let a e E N b . It follows 

• aea k = ao and a k ae = a n , where a k G N a and then ^(a^) = a n ; 

• a^afe = ae and oifeC^ = cc n , where a k G ic4,& an d then S ae (a k ) = a n ; 

• a e a k = a k a e = a n , where a k G N b and then 5 ae (a k ) = a n . 
From the last case we can conclude that 5 n _ a = ■ ■ ■ = 5 n . 
Using the equalities in the cases above follows 

(5 Q0 (tt n „ a ) o; n , . . • , S ao (a n ) a n) 

^ai(ao) = «0, • • • ,^ai(«n-6-l) = <*0, <*ai («n-&) = «1, • • • , #ai K-a-l) = «1, 

5 Ql (a n —a) a n , . . • , (o^n) O^m 



( a o) — Q!o, • • • , ^a„_6_i (OTi-ft-l) — a Cb ^a„_ 6 -i ( a n-&) — a n-b-l, ■ ■ ■ , 
^a n _;,_i (c^n— a— l) <^n— 6— 1; (^ra— a) C^ra? • • • i ^a n _(,_i (<-^n) ^nj 

^a n _ 6 (ao) = "o, ^a n _ 6 (ai) = «i..., 5 an _ 6 (a„_{,_i) = a„_ 6 _i, 5 Qn _ 6 (a; n _ 6 ) = a n _ b , . 



<5a n _ a _i(ao) = tt0,^a„_ a _i(ttl) =«!,.. . , 5 a „_ a _i («n-6-l) = «n-6-l , <L n _ a _i = «n-a-l, 

^an-a-i (®n— a— l) Q^n— a— 1 j ^a n _ a _i (^n— a) C^raj • • • , Sa n - a -i V^n) 

5 a „_ a (ao) = a n , . . . , 5 an _ a (a n -b-i) = a„, <5 an _ a (a n _ b ) = a„, . . . , 5 an _ a (a n - -i) = «u, 
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Let us consider 8 ae , where £ < n — a—1. Then for k < n — a — 1 we compute 8 ae (8 ao (a k )) = 
8 ae {oso) — oco and for k > n — a follows 8 ae (8o(och)) = 8 ae (a n ) = a n . Also we compute 
8 an _ 2 {8 ao (a k )) = a n for arbitrary a k . Thus we prove that 8 ao 8 ae = 5 ao and 5 ao 5 an _ a = 8 an _ a . 

We find 8 ai (8 ai (a k )) = 8 ai («i) = a where k < n - a - 1 and S ai (8 ai (a k )) = 8 ai (a n ) = a n 
for n — a < k < n. So, we prove 8^ = 8 ao . 

Now we compute for 2 < £ < n — b — 1 elements 8 ae (8 ai (a )) = 8 ae (a ) = a and 
8 ae (8 ai (oii)) = 8 ae (ao) = ao, and also for 2 < A; < n — a — 1 elements 8 ae (8 ai (a k )) = 8 ai (a\) = 
ao. We have 8 ai (8 ai (a k ) = 8 ae (a n ) = a n for all k > n — a. So, we prove 8 ai 8 ae = 8 ao for all 
2<£<n-b-\. 

Now we compute for n — b < £ < n — a — 1 elements 8 at (8 ai (a )) = 8 ae (a ) = a and 
8ae{8 ai (®i)) = 8 ae (a ) = a . Also for 2 < k < n — a — 1 elements 8 ae (8 ai (ak)) = 8 ae (ai) = a±. 
Similarly, we have 8 ae (8 ai (a k ) = 8 ae (a n ) = a n for all k > n — a. So, we prove 8 ai 8 ae = 8 ai for 
alln — b < £ < n — a — 1. 

For arbitrary a k we compute 8 an _ a (8 ai (a k )) = a n , so, we prove 8 ai 8 an _ 2 = 8 an _ 2 . 

Thus, using the similar and clear reasonings, and Proposition 5.2, we can construct the 
following table 





8 a o 


8ai 




3a n -b 




r 

°OL n - a -\ 




8 a o 

8 ai 


8ao 
8 a o 


8ao 
8 a o 


8a 
8 a o 


8ao 

8 ai 


8a 

8 ai 


8 a o 

■ 8 ai 






8a 

8 ao 

8 a o 


8 ao 

8 ai 
8 ai 


8ao 

^Oln-b-1 


8a n _ b _ l 

8n k 


8a n _ b+1 


r 


^«»-« 
^«»-« 


3a n -b-i 


8ao 

8 n 


8ai 

8ry 


8 a „- b - 1 


8 n 


8 n 


3a n -a-i 
8a n - a 


8„ 



This completes the proof that set A = { 8 ao , . . . , 8 an _ a } is a semilattice with identity 
absorbing element 8 n ^ a . 

Let R be a differential semiring with set of derivations A = {8±, . . . ,8 m } and / be a 
differential ideal of R that is closed under each derivation 8i G A. For any i = 1, ... ,m we 
denote 

Si 

I = {x\x G R, 3n G N U {0}, 8?(x) G /} . 

From Proposition 3.2 follows that the set / = {a , a n } is an ideal in the string ST1Z{a, b}. 
From the proof of Theorem 5.1 we conclude that / is closed under each derivation 8 ai where 
cii G ST1Z{a, b}. An easy consequence of Proposition 4.4 and the proof of Theorem 5.5 is the 
following 

Corollary 5.6 For any a,b G C n suhsemirings of the string R = ST1Z{a, b} are 

/ / = •••= / /= / I = R, / = ••• / / = /, 

JR JR JR JR JR 

where 8 ai G A = { 8 ao , . . . , 8 an _ a } and I = {a , ««}■ 
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6. Strings of arbitrary type 
For any a±, . . . , a m G C n , where d\ < di < . . . < a m , m — 2, . . . , n set 

TO— 1 

STTZ{d 1 , a m } = (J STTZ{a h a i+1 } 

i=i 

is called a string of type m. 

Let a G STlZ{a il a i+ i} and /3 G STlZ{dj, dj +1 }. If i = j, then either ct < /3, or /3 < a. If 
? < j, then 

« < ? Oj+i, • • • , Oj+i I < laj, . . . ,cijl < (3. 

Hence, string STlZ{a\ 1 . . . , a m } is a (m — l)n + 1 - element chain with the least element 
I a±, . . . , ai I and the biggest element I a m , . . . ,a m l, so this string is closed under the addition 
of semiring Sc n ■ 

On the other hand, for a G STlZ{di, di + {\ and j3 G ST1Z{dj, %+i}, where « < j, it is easy 
to show that a • j3 G STlZ{dj, Thus we prove 

Proposition 6.1 For any ai, . . . , a m G C„ string ST1Z{ai, . . . , a m } is a suhsemiring of 
semiring Sc n ■ 

Immediately follows 

Corollary 6.2 For arbitrary subset {&i, . . . , be} C {ai, . . . , a m } string STTZ{bi, . . . ,h} is 
a subsemiring of string ST1Z{di, . . . , a m }. 

The elements of semiring ST1Z{di, . . . , a m }, using the notations from section 3, are a^' at+1 , 
where £ = 1, . . . , m — 1 and /c = 0, . . . , n is the number of elements of C n with image equal to 
d£ + i. We can simplify this notations if we replace a a k l ' ai+1 with a^e, where £ = 1, ... , m — 1. 
This means that is the element of ST1Z{d£, d£ + i} defined in the same way as in section 
3. But using these notations we must remember that 

«0,2 = • • ' , O~0,£+l = ®n,e, ' ' ' , 0~o,m = C*n,m-1- 

The next proposition is a generalization of Proposition 3.2. 
Proposition 6.3 Let a±, . . . ,a m G C n and 

ST1Z{a\, . . . , a m } = {ao,i, • • • , oc n ,u • • • , a!n,2, • • • , a„ i?Tt _i, ai, m , • • • , «n,m}- 

For /c = 0, . . . , n for the endomorphisms a^e G STTZ{a £ , d£ + ±} and a s>r G ST1Z{a r , a r+ {\ 
follows 

&k,l ' a s,r — a o,r, where < s < n — d£ + i — 1 

&k,e ' a s,r — a k,r, where n — d£ +1 < s < n — d£ — 1 . 

o~k,e. ' o~s,r — oin,ri where n — d£ < s < n 

Proof. Let < s < n — dp + \ — 1. For arbitrary i E C n follows 

, W . N , f a sr (a£), if? < n — fc — 1 

-avXO = VMO) = ( a- ; r(am ), if i > „ - fc 
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a r , if % < n — k — 1 , 
Or, iii>n-k =a oAV ■ 

So, a k ,e ■ a Sjr = a , r - 

Let n — ap + i < s < n — ag — 1. For all i G C n follows 

/ \/.\ / /.\\ f «sr( a ^), if«<n — A; — 1 

•<*.,)(*) = «>wW) = ( a ,; r(a€+l) , if , > n _ fc = 

J a r , if i < n — — 1 _ , 
\ a r+1 , \ii>n-k = Q VW ■ 

So, a k> e ■ «s,r = &k,r- 

Let n — ag < s < n. For all i G C n follows 

, w.s / /.u / a s , r (a^), ifi<n-A;-l 

(an, •«.,)(.) = a.,(a M (.)) = j if • > n _ ^ = 

a r+ i, \ii<n — k — \ _ 
a r+ i, if i > n - A; ~~ an ' r ^' ' 

So, ctfe^ • a Str = a ntr and this completes the proof. 

Endomorphisms oto,e where £ = 1, . . . ,m and a n , m are called constant endomorphisms in 
[8]. According to [13], we denote the set of all constant endomorphisms of STlZ{ai, . . . , a m } 
by CO(STTZ{a 1 , . . . , a m }). From Proposition 3.1 of [13] follows 

Corollary 6.4 Set CO(STTZ{ai ) . . . , a m }) is an ideal of semiring STTZ{a 1: . . . , a m }. 

7. Derivations in strings of arbitrary type 

We now proceed with the construction of derivations in strings STlZ{ai, . . . , a m }. 

Suppose that there was £ = 1, ... ,m — 1 such as a e+ i — a e > 2. For this £ the set of 
endomorphisms a St £, where n — ap + i < s < n — — 1 has 2 or more elements. So, if we put 
p = n — ae+i, then a p and a p+ ± are from the semiring of the idempotent endomorphism in 
string ST7Z{ag,ag + i}. Now, using Proposition 6.3 we compute 

<Vi-m ' a vl = a P+i,ti a P,e ' a p+i,t = ®p,e- 
For r > £ + 1 we compute 

' &p,r Q^p,r; C^p,^ ' C^p+l,r ^p,ri &p+l,£ ' ^p,r &p+l,r- 

To find composition oi P)T ■ a p / we consider two possibilities: 

1. If n — a r+ i < p < n — a r — 1, then follows a p r • a Pt e = a Pt £. 

2. If n — a r < p < n, then a P)T ■ a p ^ = a n ^. 

For composition a p+ i ir -« Pi £ there are two similar possibilities, so we have either a p+ i tT -a p ^ = 

a p+l,£, or a p+l,r ' a p,£ — a n,£- 

Consider a mapping 5 a : STlZ{a,i, . . . , a m } — > ST1Z{ai, . . . , a m } defined by the rule 



(2) 
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where a and a^j. are arbitrary elements of the string STlZ{ai, . . . , a m }. 
Then we find 8 apt {a p+1 j) = a p+1/ . 

Now we compute 8 api (a p , r ) = a Pj( ■ ot p , r + a P , r • a P ,e = a P ,r + a P ,r -ol p ,i- But a p . r > a H: e > a Pj( , 
hence 5 apl (a p . r ) = a p . r . 

In such a way 5 ape (a p+hr ) = a p/ ■ a p+hr + a p+1>r ■ a p/ = a P)T + a p+1>r ■ a p/ . Using the 
inequalities a PtT . > a n ^ > a p+lj t follows 5 apJ (a p+1:r ) = a p , r . 

So, we have 5 ape (a p+1:t ■ a p . r ) = 5 apl (a p+ i. r ) = a p , r . 

On the other hand, follows S a t (a p+ i^) • a p ^ r = a p+1 ^ ■ a p>r = a p+ i :T and also a p+1 ^ ■ 
$a Pti (a p ,r) = a P +i,e • a P ,r = a P +i,r- Hence 

$a p , e (oc p +i,e) ■ ® P:r + a p+ i t £ ■ 5 ape (a Pjr ) = a p+ i, r ^ a P:r = S apt (a p+ i t e ■ a P:r ). 

Thus, we show that mapping 5 a defined by (2), where a G STlZ{ai, . . . , a m }, in the general 
case, is not a derivation. 

Note that there is not a counterexample when r = £ because 5 ape (a p+lj £ ■ a Pi i) = 
d apti (a p +i,e) = a p +i,e = $a p , e (a p +i,e) ■ a p/ + a p+1/ ■ 5 api (a p/ ). So, the last arguments do not 
contradict the proof of Theorem 5.1. 

To avoid possibility ap + i — ap > 2 we fix m = n and a\ — 0, a 2 — 1, . . . , a n — n — 1. Now 
we denote STTZ{0, 1, . . . , n - 1} = ST1Z {^c}j- 

Example 7.1 In string ST1Z {^c^j we consider endomorphisms a , 2 = ? 2, 2, 2, 2 ?, a 2 ,i = 

10,0, 1,1? and a 2j3 = 2 2,2,3,3?. Since a 2 ,i • «2,3 = «o,2 h follows that S ao2 (a 2) i ■ 0:2,3) = 
^0,2(^0,2) = o ,2- Now we compute 5 ao 2 {a 2 ,i) = ? 2, 2, 2, 2 ?•? 0, 0, 1, 1 ? + ? 0, 0, 1, 1 ?•? 2, 2, 2, 2 ? = 
a ,2- Then 5 Q0 2 (a 2 ,i) • «2,3 = "0,2 • "2,3 = "o,3- Hence 

<5a 0i2 (a 2 ,l • "2,3) 7^ ^ao, 2 («2,l) • «2,3 + «2,1 " ^a ,2 ( a 2,3) ■ 

Thus, we showed that, even in the simplest case, in the string of type m, where m > 2, 
the mappings defined by (2) in general are not derivations. 

Now we consider the ideal of constant endomorphisms. It is clear that CO 

CO {^c^j ■ So, CO {^c^j = {k-o, ■ ■ ■ , « n -i} where = ? i, . . . , i ? for i — 0, . . . , n - 1. 

Since Ki ■ Kj = Kj it follows that 5 K .(Kj) = < Ku \}.~~*. . 

3 3 S,U ' I Kj, if I < J 

More generally, for arbitrary a S:T G ST1Z{r — 1, r}, where r = 1, . . . , n — 1 follows that 

J /c r _i, if i < n - s - 1 , . 

Ki ' a °> r ~ \ K r , iii>n-s ■ [6) 

Obviously a s ^ r • k^ — k^. 

Hence, there are three cases: 

1. If i > r, then 5 asr (i^i) = «i- 

2. If i < r — 1 and i < n — s — 1, then 5 Qs r (/ti) = 

3. If i < r — 1 and i > n — s, then <5 Qs r (/tj) = /t r . 

We can now establish a result concerning the semiring CO (Zc^J using Corollary 6.4. 
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Proposition 7.2 Let 5 asr : CO (£ c ^j ->■ CO wiere a s , r G STn(s c ^j, be a 

mapping defined by 6 aSir ( K i) — a s,r^i + KiOi s ,r for arbitrary Ki G CO {^c^j- Then for any 
Kj e CO (s c ^j follows 

£a., r («i ■ Kj) = £ a ., r («t) ■ Kj + Ki • <J a ., r («j)- (4) 

Proof. From equality «j-/Cj = «j follows that 5 asr ( K i- K j) = ^a s , r ( K j), K i-$a s , r ( K j) = $a s , r (Kj) 
and S a (Ki) ■ Kj = Kj. So (4) is equivalent to equality S a (Kj) = S a (Kj) + Kj. If j > r from 
1. follows 5 a (Kj) = Kj, so, (4) holds. If j < r — 1 and j < n — s — 1, then from 2. follows 
$a a r ( K j) — K r-i and from /t r _! = /t r _! + Kj equality (4) holds. When j < r — 1 and j > n — s, 
from 3. follows <5 as r (/tj) = K r which implies k t = k t + /tj, so, (4) holds. 

Is there a semiring which contain semiring CO {^-c^j and is invariant under all mappings 
S asr , where a s ^ r G STTZ (Sc^J, so that equality (3) holds for all elements of this semiring? 

Studying this question, we consider the set S = CO (£c^j U ST1Z{n — 2, n — 1}. 

Proposition 7.3 Set S is a subsemiring of semiring ST1Z (^cSj an< i JS invariant under 
all mappings S ake , where ot^^ G S7~7Z ^Sc^j ■ 

Proof. Let x,y G S. If either x,y G CO ^£c„), or x,y G ST1Z{n — 2,n — 1}, then from 
Corollary 6.4 and Proposition 3.1 follows that x + y and x ■ y are from the same semiring. 

Let x = a; s ,n-i G ST1Z{n — 2, n — 1} and y = «j G CO , where s, i — 0, . . . , n — 1. 

Then a s . n -i + Ki — a s , n -i if i < n — 2 and a Si „_i + /tj = Ki if i = n — 1. Since a Sjn -i • Ki — Ki 

and /tj • a Sin _i = < Kn_2 ' | ^ — n s ^ follows that x ■ y,y ■ x G S . So, we prove that S is 

! K n i , II % Ti S 

a subsemiring of STTZ {^c^j ■ 

Let a kj £ G STTZ {^c^j- For any Ki G CO ^c„j from 1., 2. and 3. just before Proposition 

7.2 follows that 5 ake (Ki) G CO Let a S)n _i G ST1Z{n — 2,n — 1}. From Proposition 6.3 

follows a M • a s , n _i = « n _ 2 if0<s<n-£-2, a M • a S)n _i = ifs = n- €- l and 

• «s,n-i = «n-i ii n — £ < s < n — 1. Since a S)n _i • is equal to Ke-i, a s ^ and K£ in 
similar cases we can conclude that when £ < n — 2 follows 

( Kn-2, if0<s<n-£-2 
8a k , e (a s ,n-i) = \ ttfc,n-i, if s = u - £ - 1 . (5) 
y K n _i, iin — £<s<n — l 

If £ = n — 1 obviously 5 afe n _ 1 (a s>n -i) G 5. So, 5 is invariant under arbitrary 5 ake and this 
completes the proof. 

The following counterexample shows that, in general, map S ake is not a derivation. 

Example 7.4 In string STTZ {^-c^j we consider endomorphisms a^2 = 1 1, 2, 2, 2 ?, «i = 
a, 1, 1, U G CO (^ 4 ) and a 2i3 = ? 2, 2, 3, 3 I G 5T^{2, 3}. 
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Since K\ ■ 0:2,3 = ^2 follows that 

$ a3 , 2 («i • « 2 , 3 ) = ^3,2(^2) = 21,2,2,2 2-2 2,2,2,2 2 + 2 2,2,2,2 2-2 1,2,2,22 = 2 2,2,2,2 2 = « 2 . 

Now we compute ^(ki) = 2 1, 2, 2, 2 2 - 2 1, 1, 1, 1 2 + 2 1, 1, 1, 1 2 - 2 1, 2, 2, 2 2 = k 2 . Then 
<W«i) -«2,3 = 2 2, 2,' 2, 2 2-2 2, 2, 3, 3 2 = 2 3, 3, 3, 3 2 = re 3 - Hence 

<5 a3 2 (Ki • 02,3) 7^ ^3,2(^1) ' "2,3 + «1 • ^3,2 ("2,3)- 

Now we present a class of maps of type 5 Q which are derivations in the whole semiring 
STTZ (Zcn^j- We need some preliminary lemmas. 

Using that S a (j3) = 5 /3(a) and formulas (5) we obtain 

Lemma 7.5 For any I — 1, . . . , n — 2 and k, s — 0, . . . , n follows 

{K n -2, if < s < n — £ — 1 
ttfc,n-i, if s = n - £ 
/t n _i, if n — £ + 1 < s < n 

Let us make one necessary observation. 

Lemma 7.6 For any q = 1, . . . , n — 2, s = 0, . . . , n and arbitrary £ follows 

Proo/. Let £ < n-2. Using Lemma 7.5 follows 5 as>n _ 1 < «;„_!. Then 5 aa ^{oL k ,t)-a Ptq < 

K n _i ■ a p>g = K q . The last equality follows from (3). 
Let £ = n-l. Then 

{n n -2, if k — s — 0, /c = and s = 1, = 1 and s = 
«!,„_!, if fc = s = 1 (6) 
K n -i, if k > 2 or s > 2 

Analogously, we have 5 as ,„_i(afc,n-i) " a p,« ^ ' a p,i = K v 

On the other hand, from Lemma 7.5 we have S a3n -i( a p,q) > K n -2- Then for arbitrary £ 
follows that a k/ ■ 5a Sl „_i(a P , g ) > «M • K n-2 = «n-2- So, we have 

Now we shall prove the main result in this section. 

Theorem 7.7 For any s > 2 the map 5 Qs „_ 1 : STft (s c }j ->■ STft (£c„) defined by 
equality 

<W-i( a ) = • « + « • a S ,n-l, 

where a, a Si ri_i G 5T7£ j JS a derivation of ST1Z {^c^J ■ 

Proof. A. First, we consider endomorphisms a k ,e and a PtQ so that £, q = 1, . . . , n — 2. For 
fc, p = 0, . . . , n we verify that 

<W„-i («M ' = 5 a s ,n-i (av) • "P,9 + • 5 a s ,„_i (a P , g ) ■ (7) 
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From Proposition 6.3 follows 

«M • "p.? = « g -i, if 0<p<n-£-l 

ot k ,i ■ cx P ,q = a k , q , if p = n-£ . (8) 

«M • a P ,q = K q , ifn-£+l<p<n 

Case 1. Let < s < n — q — 1. Then, using Lemma 7.5, for arbitrary p follows 

^.n-iC^M ' «p,g) = K n-2- 

Now from Lemma 7.5. and Lemma 7.6 we find Sa a , n -i( a k,e) • a p>q + a^t ■ $a S:n -i{ a p,q) — 
ctk^n-i = «n-2- So, equality (7) holds. 
Case 4?. Let s = n — g. 

£?.i IfO<p<n — £ — 1, then from (8) follows ctk,i ■ a VA = K q -\. Hence 

da a , n -i((Xk,e ■ a p,q) = 5a a , n -i( K q-l) = K n-2- 

Using Lemma 7.6 first and then Lemma 7.5 we have 5 ag n _ 1 (aik,e) ' a p,q + a k,e ' ^a s „_i ( a p,q) — 
a k,e a p,n-i = K n-2- So, again equality (7) holds. 

2.2 If p = n — £, then from (6) follows a^,t ■ a Ptq = ak, q . Thus follows 

Now Lemma 7.5 and Lemma 7.6 yields ^(ayj'CtM + ^r^^fa,,,,) = a fc ^a P)n _i = 
Q!fe )n _i. So, equality (7) holds. 

£?.3 If n — £ + 1 < p < n, then from (8) follows a^e • a p , q = n q - So, we have 

Now Lemma 7.5 and Lemma 7.6 imply S asn _ L • a P)? + a Kl ■ 5 Qs n _ 1 (a Pj9 ) = a fc ^/c n _i = 
/c n _i. So, equality (7) holds. 

Case 3. Let n — q + 1 < s < n. Then, from Lemma 7.5, for arbitrary p follows 

Sa s , n ^(ak,e ■ a P , q ) = 

From Lemma 7.5. and Lemma 7.6 we obtain 5 as n _ 1 (a k /) ■ a P:Q + a k ,e ■ 5 as , n _i(a P , g ) = 
afe^K n _i = K n -i. So, finally equality (7) holds. 

B. The second possibility is when a^^-i, ctp,n-i £ ST1Z{n — 2, n — 1}. Now from Theorem 
5.1. follows that 5 CCan _ 1 satisfies the Leibnitz's rule. 

C. Another possibility is to calculate S a ^ ((Xk,e ' « P ,n-i), where £ < n — 2. Now equalities 
(8) for q = n — 1 are 

C*k,l ■ Cip,n-1 = ^ 0<p<U-£-l 

Ctk,i ■ OLp,n-l = ® k ,n-l, H P = Tl - £ . (9) 

OLk,t ■ dp,n-i = «n-i, ifn-£ + l<p<n 

Hence, using that s > 2, for arbitrary p we obtain <5 Qs n _ 1 (a A:/ • a p , n _i) > (^.j (« n _ 2 ) = 
K n _i. The last equality follows from (6). 
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From (6) and (9) we have a k ,e • <5a s , n _i(ap,n-i) = ®k,e • «n-i = «n-i- Thus we prove that 

fia a , n -i(<Xk,£ ■ «p,n-l) = ^a s ,„_i ' «p,n-l + «fc,^ " ^a a , n -i( a p,n-l)- 

D. The last possibility is the same as in C, but we shall prove equality 

5 Qs , n _! (a p ,n-l ■ &k,t) = ^a s , n _! (ttp,n-l) ' + «p,n-l ' <J a .,„_i (« M ), (10) 

where £ < n — 2. 

Now from equalities (8) we obtain 

a Pi „_i • a fc ^ = if k — 

a P ,n-i • = a P ,£, if /c = 1 . (11) 
«p,n-i • «m = Ke, if 2 < k < n 

Case 1. Let < s < n — £ — 1. Then, using Lemma 7.5, for arbitrary fc follows 

Now Lemma 7.5. and Lemma 7.6 imply 5 Qs ,„_i(o!p,„-i) • a k ,t + «p,„-i • 8a a , n -i{ a k,t) = 
a Pi „_i/t„_2 = K n -2- So, equality (10) holds. 
Case 2. Let s = n — I. 

2.1 Let = 0. Now from (11) follows a Pi „_i • a k / = K>e-i- Therefore, from Lemma 7.5, 
follows 

5a s , n _i(ap,n-l • a k ,e) = <Ja s ,„_i(«/-l) = «n-2- 

Using Lemma 7.6 first and then Lemma 7.5 we have 5 as n _ l (a Pjn -i) ■ a k ^ + a P)n _i ■ 
^a s ,„_i(afc,^) = a P ,n-i«n-2 = «n-2- So, equality (10) holds. 

2.2 Let k — 1. Now from (11) follows a Pin _i • = a p ^. Thus 

Now from Lemma 7.5 and Lemma 7.6 we obtain 5 as ,„_i( a p,n-i) ,a M + a p,«-i'^as,n-i( a M) — 
ct v ,n-\OL k , n -\ = Ci p ,n-i- So, equality (10) holds. 

2.3 Let 2 < k < n. From (11) follows • = Hence 

Now Lemma 7.5 and Lemma 7.6 imply 5 as ,„-i(« P ,n-i) • + a Pl n-i • 5 aS]n _ 1 (o; fc ^) = 
«p,Ti-iQ!fc,7i-i — K n-i- The last equality follows from the condition k > 2. So, equality (10) 
holds. 

Case 3. Let n — £+l<s<n. Then, using Lemma 7.5, for arbitrary k follows 

^a s ,n-i( a p,n-l ' a k,t) — K>n-1- 

From Lemma 7.5 and Lemma 7.6 we find 5 Qs ,„_i(ap,n-i) • «M + « P ,n-i • ^^(c^) = 
«p,n-i K n-i = K n-i- So, equality (10) holds and this completes the proof. 

After Theorem 5.5 we consider set / 7, where R is a differential semiring with a set of 

JR 

derivations A = {5±, . . . , 5 m }, 8{ G A and 7 is a differential ideal of 7?, closed under each 
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derivation Si. From Proposition 4.4. follows that / I is a subsemiring of R. In Theorem 

JR 

7.7 we prove that string R = STTZ {^cj^j is a differential semiring with set of derivations 
A = {S as n _ 1 |a S)n _i G STTZ{n — 2,n — 1}, 2 < s < n}. From Proposition 7.2 we know that 
I = CO (^c^j is a differential ideal of R, closed under all derivations of A. 
Now from Lemma 7.5 and equalities (6) easily follows 

r 5 <* s .n-i 

Corollary 7.8 If <J a .„-i € A then / I = R. 

JR 
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